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Timing closure monitoring circuit and method 



The invention relates to an integrated circuit having a timing closure 
monitoring circuit, and in particular, to a timing closure monitoring circuit and method for 
use during normal working conditions of an integrated circuit. 

5 

In a standard circuit design flow, timing closure relates to the ability to design 
a system or module that meets certain speed expectations without flaws being experienced in 
the behavior of the system. This means that a circuit designer can test a circuit during the 
design process to ensure that timing violations do not affect the operation of the circuit 

10 However, with the implementation of circuits and systems in new deep 

submicron technologies, for example lOOnm technology or beyond, circuit performance can 
be severely hampered by excessive transistor leakage, by the impact of local and global 
process variables and by reduced noise margins. To help alleviate such performance 
degrading properties, strategies have been developed to adapt run-time (i.e. real-time) design 

15 parameters. For example, it is possible to manipulate the operating conditions of the system, 
such as power supply or frequency of operation, so as to obtain a better performance in terms 
of energy dissipation and/or speed. 

Such strategies alter parameters such as threshold voltages, which also affect 
the timing of each individual gate in the system. By doing so, if not taken into consideration, 

20 these strategies can also alter the delay path in the integrated circuit, thus violating timing 
closure in the system itself. In other words, mechanisms for compensating for run-time 
process variations can result in logical paths becoming too slow for a given frequency. 

The aim of the present invention is to provide an integrated circuit having a 
timing closure monitoring circuit, and a method which enables timing closure to be 

25 monitored during run-time or real-time operation. 
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logic path being monitored. 

generating a predetermined reference signal; 

providing a duplicate logic path corresponding to the logic path being 



15 monitored; 



passing the reference signal through the duplicate logic path, and 
mrhe logic pambeirm monitored, e riming closure 



^^^in*^^^ sample,*, uT 

accompanying drawings, in which: P«, rome 

-hepres^JnuoT™"^ 

offcepre^mvLtioT^^^ 

Pig 3 showsatinnngdiagramofthereWepdseusedmttenming 
closure monitoring ctrooits of Figs. 1 and 2; and 

Kg. 4 shows a flowchart describing how a critical pad. may he determined. 



* <i 

PHNL030671EPP 

. 3 16.06.2003 
Fig. 1 shows an integrated circuit 1 having a timing closure monitoring circuit 
2 according to a first aspect of me present invention. The integrated circuit 1 typically 
comprises a numher of logic paths 3, 5 (for example pipeline stages) for connecting various 
processing units 7, 9, 1 1 which are clocked by a clock signal 13. A first processing unit 7, for 
5 example a logic section such as a bank of flip-flops, receives an input data signal 1 5, which is 
passed via pipeline stage 3 to a further processing unit 9, and in turn via pipeline stage 5 to a 
processing unit 1 1 . The processing unit 1 1 generates an output data signal 17. As mentioned 
above, each of the processing units 7, 9, 11 and pipeline stages 3, 5 may be subject to 
parameter variations during use. The parameter variations can in turn cause timing problems, 

10 therehy affecting the processing of the input data signal 15 on route through the pipeline 
stages 3, 5 and processing units 7, 9, 1 1. 

According to a first aspect of the invention, the worst-case path or critical path 
for one or more pipeline stages 3, 5 is replicated by a duplicate path having similar 
characteristics with respect to delay and composition. For example, pipeline stage 3 is 

1 5 replicated by a duplicate path 19. In a similar way, pipeline stage 5 is replicated by a 

duplicate path 21 having similar characteristics with respect to delay and composition. The 
duplicate paths 19, 21 are preferably a number of buffering stages having non-inverting 
outputs, and which have the same number of transistors and delay characteristics of the paths 
being duplicated. 

20 The duplicate path 19 in stage A of the integrated circuit receives a pulsed 

reference signal 23 from a reference generating unit (RGU) 24. The pulsed reference signal 
23 is synchronized with the clock signal 13. Preferably, the pulsed reference signal 23 is 
synchronized with a rising edge of the clock signal 23. Alternatively, it will be appreciated 
that the pulsed reference signal 23 may be synchronized with the felling edge of the clock 

25 signal 13, depending upon whether the rising edge or the falling edge of the clock signal is 
used as the sampling/clocking edge. 

The pulsed reference signal 23 is passed through the duplicate path 19 to 
monitoring means, referred to hereinafter as a reference checking unit (RCU) 25. Preferably 
the reference checking unit 25 is a latch which is clocked by the clock signal 13. hi a normal 

30 mode of operation in which timing closure is guaranteed, the clock signal 13 will sample the 
pulsed reference signal 23, such that no interrupt signal is generated on the interrupt line 33. 
In other words, if the reference checking unit 25 is clocked after the pulsed reference signal 
23 has been received via the duplicate path 19, this means that the duplicate path has not 
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checking unit 3 1 , the reference generating unit 24 and duplicate path 1 9 within the same 
pipelined stage. In a similar manner, the output from duplicate path 21 in stage B could he 
connected to the input of the reference checking unit 25 in stage B. 

Fig. 2 shows an alternative embodiment, in which the interrupt signal is fed 
between one pipeline stage and another, thereby providing a serial interrupt signal rather than 
a number of separate interrupt signals in parallel. As with Fig. 1 above, the integrated circuit 
1 comprises a number of logic paths 3, 5 (for example pipeline stages) for connecting various 
processing units 7, 9, 1 1, which are clocked by a clock signal 13 . The logic path 3 is 
replicated by a duplicate path 19, while logic path 5 is replicated by a duplicate path 21 . The 
duplicate paths 19, 21 have similar characteristics with respect to delay and composition as 
their respective logic paths 3, 5. 

The duplicate path 19 receives a pulsed input reference signal 23 from a 
reference generating unit (RGU) 24. The pulsed reference signal 23 is synchronized with the 
clock signal 13. Preferably, the pulsed reference signal 23 is synchronized with a rising edge 
of the clock signal 23. The pulsed reference signal 23 is passed through the duplicate path 19, 
and the output 23b is connected to a logic function unit 35. In addition to receiving the pulsed 
reference signal 23b (i.e. after passing through the duplicate path 19), the logic function unit 
35 also receives an interrupt signal 27 generated by a reference checking unit 31. The status 
of the interrupt signal 27 depends upon the status of the timing closure monitoring circuit of 
the previous stage. The output signal 39 of the logic function unit 35 is connected to a 
reference checking unit 25. An interrupt signal 33 is generated at the output of the reference 
checking unit 25 in the following situations. First, if an interrupt signal 27 has been generated 
by the previous stage of the integrated circuit, the logic function unit 35 produces an output 
signal 39, which in turn causes the reference checking unit 25 to generate an interrupt signal 
33 when the reference checking unit 25 is clocked by the clock signal 13. In other words, in 
this situation an interrupt signal 27 propagates regardless of the status of the pulsed reference 
signal 23b. 

However, when the interrupt signal 27 indicates that no timing closure 
violation is present in the preceding stage, then the output of the reference checking unit 25 
depends upon the status of the pulsed reference signal 23b. As with Fig. 1, if the reference 
checking unit 25 is clocked after receipt of the pulsed reference signal 23 via the duplicate 
path 19 and the logic function unit 35, then no interrupt signal 33 is generated. On the other 
hand, if the reference checking unit 25 is clocked prior to the pulsed reference signal 23 
being received via the duplicate path 19 and the logic function unit 35, this means that the 
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with a complete description of the worse possible critical paths in the design. Preferably, such 
paths must not include the flip-flops at the boundary. Next, the critical path is decomposed, 
step 403. This involves decomposing the path into buffering stages, i.e. stages that do not 
produce inverted outputs. Each stage is characterized in delay and transistor number. Each 
stage is then constructed, step 405. This involves replacing each of the stages determined in 
step 403 with a buffer which is constructed to have the same number of transistors and delay 
(and physically similar area). Next, the path is composed, step 407. This involves replicating 
the critical path using the buffers constructed in step 405. As a result, the duplicate path will 
have a very similar behavior with respect to the original path when working conditions are 
modified. 

The provision of a duplicate path according to the invention allows timing 
closure to be monitored and corrective action to be taken if timing violation occurs. 

It is noted that although the preferred embodiment refers to having a duplicate 
path in each pipeline stage, it will be appreciated that the duplicate path can be used in just 
certain pipeline stages. For example, the use of duplicate paths could be limited to pipeline 
stages in which timing errors or problems are envisaged during the design procedure. 

La addition, although the preferred embodiments show the use of parallel and 
serial interrupts, respectively, it is noted that these can be used in combination at different 
locations or stages on the same integrated circuit. For example, an integrated circuit could 
have parallel interrupt signals generated by pipeline stages in which timing problems are 
likely to occur, and single serial interrupt signal generated for a number of pipeline stages in 
which timing problems are less likely to occur. 

Furthermore, although the duplicate path is preferably comprised of buffer 
stages having the same characteristics as the path being replicated, it is noted that other gates 
could be used, providing they have the same characteristics as the original path. In addition, 
Ihe duplicate path can comprise the exact same components as Ihe original path, although this 
will result in greater design complexity and a wasteful use of area. 

The invention described above provides a timing closure monitoring circuit 
for an integrated circuit that enables timing closure, or the likelihood of timing closure, to be 
determined dynamically during working conditions of the integrated circuit The circuit is 
particularly suited for use in integrated circuits in which circuit parameters are altered during 
use to compensate for variations in environmental conditions. 
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1 • An integrated circuit comprising a timing closure monitoring circuit for 

monitoring timing closure in a logic path on the integrated circuit, the timing closure 
monitoring circuit comprising: 

a signal generator for generating a predetermined reference signal; 
a duplicate logic path having characteristics matched with the logic path being 
monitored, and connected to receive the reference signal from the signal generator; and 
monitoring means arranged to receive an output signal from the duplicate 
logic path, and provide an output signal indicative of the status of the timing closure in the 
logic path being monitored. 

2 - An integrated circuit as claimed in claim 1 , wherein the monitoring means is 

arranged to provide a timing closure violation signal when the output of the duplicate path is 
delayed by a predetermined amount. 

15 3 - An integrated circuit as claimed in claim 1 or 2, wherein the integrated circuit 

includes a clock signal for clocking the logic path being monitored, the clock signal also 
being used by the signal generator to generate the reference signal, and by the monitoring 
means for monitoring the status of the output of the duplicate logic path. 

20 4 - An integrated circuit as claimed in claim 3, wherein the reference signal 

produced by the signal generator is synchronized with the clock signal. 

5 - An integrated circuit as claimed in claim 4, wherein the reference signal is 

synchronized with the leading edge of the clock signal. 



25 



6 - An integrated circuit as claims in any one of claims 3 to 5, wherein the 

reference signal produced by the signal generator is delayed with respect to the clock signal. 
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An mtegrated circuit as claimed in claim 6, wherein the reference signal is 
delayed with respect to the clock signal by an amount equal to (prop_delay).(./ 2 
design.margin), wher e prop_delay is the prop agation delay of a processing unit driving ^ 
logic path, and the design margin relates to the sensitivity of the circuit for detecting tinting 
closure. B 



8. Mto ^«^*»'=^ina^on e ofthep TOO dm gc ,ai ms , wllereil , 
the srgnal gencatar is configured to genera a reference signal having a pulse width that is 
predetermined according to a design margin. 

9. An integrated circuit as claimed in claim 8, wherein the design margin 
determines the sensitivity of the toning closure monitoring circuit for detecting timing 
closure violation. 

15 10 An integrated cireui, as claimed in any one of rhe preceding claims, wherein 

fceduplrcate logic pad, is configured to man* the deUv and/or compoaioo,, cW^socs of 
the logic path being monitored. 

11. 



30 



Anmtegratedckcm^asclaimedinclaim 10, wherein the duplicate logic path 
includes one or more buffer stages for matching the characteristics of the logic path being 
monitored. 5 

12. An integrated circuit as claimed in claim 1 1, wherein the buffer stages 
comprise the same number of switching gates as the logic path being monitored. 

13. An integrated circuit as claimed in claim 2, wherein the tiining closure 
violation signal is used to generate an interrupt signal. 

14. An integrated circuit as claimed in claim 2, wherein the timing closure 
violation signal is supplied to a second timing closure monitoring circuit on the integrated 
encurt, the first and second timing closure monitoring circuits generating a serial interrupt 
signal. r 
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15. An integrated circuit as claimed in any one of the preceding claims, wherein 
the logic path heing monitored is a critical path in the integrated circuit 

16. An integrated circuit as claimed in any one of the preceding claims, having 
one or more further timing closure monitoring circuits, for monitoring liming closure in one 
or more further logic paths on the integrated circuit. 

17. An integrated circuit as claimed in any one of the preceding claims, wherein 
the monitoring means comprises a latch. 

18. An integrated circuit as claimed in any one of the preceding claims, wherein 
the output signal of the monitoring means is used to control the timing closure in the logic 
path being monitored 

15 19 - A method of momtoring timing closure in a logic path on an integrated circuit, 

the method comprising the steps of: 

generating a predetermined reference signal; 

providing a duplicate logic path corresponding to the logic path heing 

monitored; 

20 - passing the reference signal through the duplicate logic path, and 

monitoring the output of the duplicate logic path, and using the output of the 
duplicate logic path to produce an output signal indicative of the status of the timing closure 
in the logic path being monitored. 

25 20 - A method as claimed in claim 19, wherein the output signal indicates timing 

closure violation when the output of the duplicate path is delayed by a predetermined 
amount 
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21 . A method as claimed in claim 19 or 20, wherein a clock signal provided for 

clocking the logic path is used to generate the reference signal, and for monitoring the output 
of the duplicate path. 



22. A method as claimed in claim 21 , wherein the reference signal is synchronized 

with the clock signal. 
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Ame *°<^claimedmcl^^^^ 
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10 f Ame& °d as claimed in any one of claims 19 to 24, wherein 

me reference signal is chosen according to a predetermined design margin. 
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the pulse width of 



26. A method as claimed in claim 25 wherein a - 

l^c nam • "r!^ ^ claimed in any one of claims 19 to 26, whcmin fl* 
Mh . oonflgnxed to match the dctay and/or composition charaCcrWcs JI tegfc 
path being monitored. ^ 

bemgnMnrtorndtsaorincalpammftomtogratedcimolt 
29. 



loaionam- ■ 1 7T " " ** ™ * **" 19 » 28 ' duplicate 

logic path is initially determined hy: 

identifying a critical logic path in the integrated circuit; 

decomposing the critical path into one or more stages- ' 
- constructing buffer stages corresponding to the stages' identified in the 

decompo 8 mgstep,mebuffer stages being constoacted to have me same characterises as the 
stegesofthecriticalpathbeingmomtoredjand ctensttcs as the 

co„ 8 tn h /^^t^duphcatepamusmg the buffer 
constructing step. 
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ABSTRACT: 



An integrated circuit 1 comprises a timing closure monitoring circuit 2. The 
timing closure monitoring circuit 2 comprises a duplicate path 19, having the same 
characteristics as a logic path 3 being monitored. The duplicate path 19 receives a pulsed 
reference signal 23 from a reference generating unit (RGU) 24. The pulsed reference signal 
5 23 is synchronized with the clock signal 13, and passed through the duplicate path 19 to a 
reference checking unit (RCU) 25. In a normal mode of operation in which timing closure is 
guaranteed, the clock signal 13 will sample the pulsed reference signal 23, such that no 
interrupt signal is generated on the interrupt line 33. However, in the situation where the 
reference check unit 25 is clocked by the clock signal 13 prior to the pulsed reference signal 
10 23 being received via the duplicate path 19, an interrupt signal is generated on the interrupt 
line 33, indicating that timing closure cannot be guaranteed. 
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